SECTIONS OF THE DIFFERENCE BODY 
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Abstract. Let K be an n-dimensional convex body. Define the difference body by 

K - K = {x - y | x,y G K}. 



We estimate the volume of the section of K — K by a linear subspace F via the 
maximal volume of sections of K parallel to F. We prove that for any m-dimensional 
' subspace F there exists x 6 R ra , such that 

vol {{K - K) n F) < C m (^min(^ — , v^))" 1 ■ vol (K n (F + a;)) , 

for some absolute constant C . We show that for small dimensions of F this estimate 
^ ' is exact up to a multiplicative constant. 
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o 

O 

^ ! 1. Introduction. 

Let K be an n-dimensional convex body. Define the difference body by 

K-K = {x-y | x,y e K}. 
In 1957 Rogers and Shephard [R-S] proved that 

>< ■ vol (K-K)< vol (if) . 



A simpler proof was found later by Chakerian [C]. 

Let F be an m-dimensional linear subspace of M. n and let Pp be the orthogonal 
projection onto F. It follows from the inequality of Rogers and Shephard that 

vol(P F (K-K))\ 1/m < /2m\ 1 / m <4 _ 



vol (P F K) J ~ \ m 
Here and later we denote by vol the volume in the relevant dimension. 

For some problems it would be interesting to obtain a similar estimate for the 
volumes of sections of K — K. In particular, would the expression 

R(K F) = ( ™ l ((K-K)nF) y/™ 
1 ' J \sup xeRn vo\(Kn(F + x))J 

be uniformly bounded? 

Although, as it is shown below, the answer to this question is negative, some 
estimates of this ratio are possible. Our main result is the following 
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Theorem 1. Let K C M n 6e a convex body and let F C K n 6e an m- dimensional 
subspace. Then 

vol ((K - if ) n F) < C"V m (m, n) • sup vol (K C\ (F + x)) , 

w/iere 

o?(m, n) = min ( — , \pm ) . 

Vm / 

Here and later C denotes an absolute constant whose value may change from 
line to line. 

This result can be applied to estimating the Banach - Mazur distance between 
two non-symmetric convex bodies. To use random rotations for such an estimate 
one has to put the bodies into some specific positions. This can be achieved by 
comparison of the positions of the difference body and the body itself. We are going 
to present the details in a separate paper. 

It follows from Theorem 1 that R(K, F) is bounded for m proportional to n and 
for a small m. This suggests that R(K 7 F) should be bounded for all dimensions. 
Surprisingly, this is not the case. Namely, the following Theorem implies that for 
some body K C W 1 and F cR n , dim(F) = m 

R(K, F) > c^/logn 

when clogn <m<n a and a G (0, 1). 

Theorem 2. For any m < n there exists a convex body K C lR n and a subspace 
F C W 1 of dimension m such that for any x G lR n 

vol ((K -K)HF)> C m i; m (m, n) ■ vol (K n (F + x)) , 

where 



ip(m, n) = min 




Notice that Theorem 2 implies that the estimate obtained in Theorem 1 is exact 
for m < clogn. 

Acknowledgment. The author thanks F. Barthe and the referees for their valu- 
able remarks. 

2. Upper estimate. 

The proof of Theorem 1 consists of two steps. First we reduce the problem to a 
question of comparing the volume of projection and the volume of parallel sections 
of a certain convex body. Then we use the Rogers - Shephard inequality and the 
John decomposition to complete the proof. 

Denote by V m (D) the m-th intrinsic volume of a body D [S]. Consider the 
following integral 

I(K,F) = J V m (KH (K + x))dx. 
To prove the Theorem we shall estimate I(K, F) from above and from below. 
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Lemma 1. Let B C R m , G B be a convex body. Let h : B — > R be a non-negative 
concave function and let f : R — > R 6e increasing. Then 

l 

y /(/i(x))da; > m • vol (S) • ^ /(* • /i(0))(l - *) m_1 cft. □ 
S o 

For x G F let 

M^) = ^ /m (^W), /(t)=t m , 

where 

It follows from the Alexandrov - Fenchel inequality that the intrinsic volumes satisfy 
the General Brunn - Minkowski inequality. Namely, for any two bodies B, D and 
for any number < A < 1 

(1) V*' m (\B + (1 - X)D) > \V*' m (B) + (1 - X)VX m (D) 

[S, Th. 6.4.3, p. 339]. Since for any x,x 

\D X {K) + (1 - X)D £ (K) C D Xx+(1 _ x) z(K), 
it follows from (1) that h(x) is a concave function. By Lemma 1, 



/ h m (x) dx>m- vol {{K — K) (~) F) ■ f (t ■ h(0)) m ■ (1 - t) 

J(K-K)nF Jo 



m—1 



dt 



'(K-K)r 

= vo\((K-K) nF) -h m (0) 

So, we get that 



on- 1 
2m 



in 



(2) 



vo\((K-K)nF) < ( 2m )- V~\K). f V m (K n (K + x)) dx 

\ m J J(K-K)nF 

<A m -V-\K)- I V m (Kn(K + x))dx. 

J F 



To estimate I(K,F) we apply Crofton's formula [S, formula (4.5.9), p. 235]. Let 
A(n, n — to) be the set of all (n — m)-dimensional affine subspaces of R n and let \i 
be the Haar measure on A(n, n — to). By Crofton's formula, we get 

V m (K n(K + x)) = C n , m • / X (K n (K + x) n E) dfi(E), 

J A(n,n—m) 

where C n>m is a constant depending on n and to. By Fubini's theorem, 



I(K,F)= V m (K n (K + x)) dx 

'(K-K)nF 



= Cn,m- / / n (K + X) n £) dfl(E) dx 

J F J A(n,n— m) 

(3) = C n , m • / mes {x E F \ (K + x) n (K n E) ^ 0} dfj,(E), 
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where mes is the Lebesgue measure on F. Let A F be the set of all (n — m)-dimen- 
sional affine subspaces which are transversal to F: 

A F = {E e A(n, n-m) \ card (E n F) = 1}. 

Since /z(A(n, n — m)\A F ) = 0, we can integrate in (3) only over Ap- Then (3) can 
be estimated above by 

C n , m ■ / x{K n E) dfi(E) ■ sup mes {x E F | (F + x) n (F n E) ^ 0} 

</A F E6A f 

= F m (F) • sup mes {x E F \ (K + x) f] (K (1 E) ^ 0}. 

To complete the proof of Theorem 1 we have to prove the following 

Claim. For any m- dimensional linear subspace F C M, n and any (n — m)-dimen- 
sional affine subspace E C IR n , swc/i i/mi E and F intersect at one point only, 

mes {x e F \ (F + x) n (F n F) ^ 0} < C"V m (m, n) • sup vol ((F + y) n F) . 

Proof of the Claim. Since the statement of the Claim is invariant under translations, 
we may assume that E n F = {0}. Also, let T : R n — * IR n be an invertible linear 
operator, such that T\p = id and T\e = F- 1 . The Claim is invariant under T, so 
we may assume that E and F are orthogonal. 
Define 

Z = KH ((F fl F) + F). 
Let Fe, Pf be orthogonal projections onto F and F respectively. We have 

mes {x e F | (F + x) n (F n F) ^ 0} 
= mes {x e F | F n ((F n F) - x) ^ 0} 

= mes (p F ((KCi(KCiE)-F)f) = vol (F F (Z)). 
By the construction of Z we have 

(4) ZDEcP E Z C P e {(K f]E) + F) = K f) E = Z f) E. 

Since Z C F, and (^) < e m (n/m) m , it is enough to prove that 

(i) vol (F F (Z))< f n Vsupvol((Z + 2 /)nF) 

V'"/ yes 

and 

(ii) vol (P F (Z)) < C m m m l 2 ■ sup vol ((Z + y) n F) . 

yes 

Proof of (i). By (4), 

vol (Z) < vol (F S Z) • sup vol ((Z + y) n F) 

V 7 = vol (Z n F) • sup vol ((Z + y) n F) . 
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From the other side, another inequality of Rogers and Shephard [R-S] implies that 

(6) vo\(Z)>( n \ ■ vol (P F Z) ■ vol (Z n E) . 

\m J 

Now (i) follows from the combination of (5) and (6). □ 

Remark. Using the inequality (6) of Rogers and Shephard in the proof of (i) leads 
to a gap between the upper and lower estimates of (p(m,n). Although the Rogers 
and Shephard inequality is exact, it holds as an equality for the bodies of the form 
Z = conv(Z nE,ZnF), while for such bodies P F (Z) = Z n F. 

Proof of (ii). Without loss of generality we may assume that the ellipsoid of minimal 
volume containing PpZ is B™. Then there exists a John's decomposition of the 
identity operator. Namely, there exist M < (n + 3)n/2 contact points x\, . . . , xm G 
gm-i p| 2, and M positive numbers ci, . . . , cm satisfying the following system of 
equations 

M 

id = Ci Xi ® Xi 
i=i 

M 

= ^2 a Xi. 

i=i 

Here by id we denote the identity operator in R m . 

Since Xi G PfZ, we can choose the points yi G PeZ so that xi + yi G Z. Define 

M 

ECi 
— Vi- 
va 

i=i 

Since 

M 

i=i 

u G PeZ = Z (IE. Notice that yi, . . . , y M G Z. So, 

M 



zn(F + u)Dj2^-( Zf] ( F +y^ 

1=1 

M , 

^— ' >. z — • in 

i=l 

1 f M c- 



m 



Here means the Minkowski sum and [x, y] denotes the segment joining x and y. 
Put 



M 

C 
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Then, by [B, Lemma 4], we have 

vol (WO > 2 m m" m , 



so 



vol (P F Z) < vol {Bf) < C m m m/2 • vol (W) . □ 

Notice that (p(m, n) < n 1 ^ 3 . So, we have the following immediate 

Corollary. Let K C W 1 be a convex body and let F C W 1 be an m- dimensional 
subspace. Then 

vol ((K - K) n F) < (C ■ n 1/3 ) m ■ sup vol (K n (F + x)) . □ 



3. Lower estimate. 
We now turn to the proof of Theorem 2. 

Assume first that n — m + 1 > 5 m . In this case we have to prove Theorem 2 for 
ip(m, n) = y/m. The assumption guarantees that one can find points zi, ... , z n _ m+ i 
on the unit sphere of F which form a (l/2)-net. Let j\, . . . , j n -m+i be the vertices 
of the standard simplex in the space F ± . Put 

K = COnv(ji ± Z 1 , . . . , j n -m+l ± Zn- m+1 ). 

Since 

(K - K) n F D 2conv(±Zi, . . . , ±z n - m +i) 3 #™ 
we have to prove that for any x G conv(ji, . . . ,j n -m+i) 

J vol (B?) . 

Assume that 

n— m+1 

i=i 

where 

n— m+1 

Aj > and ^ Aj = 1. 

i=i 

Then 



n—m+l n—m+1 
= Y Z iJi + Z i} = Y 
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Let Ti, . . . ,T N G 0(m) be random rotations in IR m . By the Brunn - Minkowski 
inequality 

vol (K n (F + x)) < vol (jjY,Ts((K -x)n F) j 

/ AT n-m+l N 

(7) =vol lv5Z \[- T sZi,T s Zi] 



For a sufficiently large A" 



N 



so (7) does not exceed 
vol 



1 x \ 2 

A ^— ' v/m 

s=l v 



Now assume that n — m + 1 < 5 m and let be the largest integer such that 
5 fc ■ (m/k) < n — m + 1. Since in this case k < clog(n/m + 1), it is enough to prove 
Theorem 2 for ip(m, n) = Vk. We shall use a construction which is similar to [F-J, 
p. 96-97]. Assume for simplicity that L = m/k is an integer. Let ex, . . . , e m be an 
orthonormal basis of F. For I = 1, . . . , L put 

F = span {e* | i = fc(Z — 1) + 1, . . . , /c/}. 

Let z[,. . . , z N be an 1/2-net on the unit sphere of i 7 }. Since 5 fc • (m/k) < n — m + 1, 
we may assume that the total number of elements in these nets is n — m + 1. Let 
us reorder the sequences {z\} into one sequence {zi}™=™ + . Let ji, . . . ,j n - m+ i be 
the vertices of the standard simplex in F 1 - . Define as before 

K = COnv(ji ± Zi, . . .,jn-m+l ± Zn-m+l)- 

Then we have 

(K - K) n F D 2conv(±Zi, . . . , ±z n - m+1 ). 

Since the sequence zi, ... , z n _ m +x contains the (l/2)-nets for the unit spheres of 
the spaces F/, 

(K-K)nFD conv(B™ nF 1 ,...,fi 2 m nF L ). 
Put I?z = 5™ fl F/. We have to prove that for any x G convex, . . . ,j n -m+i) 

-j=J -vol (convex,..., Si)). 

Assume that 

n— m+l 
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where 

n—m+l 

Ai > and ^ Ai = 1. 

i=i 

Then as before we have 

n — m+1 

Kn(F + x)= Ai[-Zi,Zi]+x. 

i=l 

Let T[ 1 ...,T l M : F z — > F/, be random rotations of F/. Denote by /; the set of 
indexes i for which Zi E F/. Then 

1 M 2 

s=l iEli 

Here = Y.ieh ^' so 

L 
Z=l 

Arguing as before, we prove that 

/ L M \ 

vol (K n (F + x)) < vol £ - ^ £ AJ-T^, T s ^] 

\z=i s=iie/i / 

By the inequality between the arithmetic and the geometric mean, 

/ 2 \ m 

(9) vol n (F + x)) < (-=) -L~ kL • (vol(S 1 )) L . 



< 



To complete the proof we apply the following easy Lemma, which can be proved 
by induction. 

Lemma 3. Let R kL = Ft © . . . © Fl, where Fi, . . . , Fl are mutually orthogonal 
subspaces of dimension k. Let Bi = B\ L fl F\. Then 



vol (conv(Si, . . . , B L )) = |^ [vol {B x ) 

Remark. A generalization of this formula appears in [M] . 
Since 

C^O ^ r<L rkL _ r<L rm 

the inequality (8) follows from (9) and the Lemma. 



□ 
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